Universal quantum dynamics from two 2-local Hamiltonians 
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In this paper, we show that the ability to switch globally between two 2-local Hamiltonians 
on n qubits is sufBcient for achieving universal unitary dynamics on those n qubits. Of the two 
Hamiltonians used in the construction, one is comprised of nearest-neighbour two-qubit interactions 
on a one-dimensional chain, the other is comprised of single-qubit interactions. We describe a scheme 
for choosing the switching times in order to generate arbitrary one- and two-qubit gates on the n 
qubits. However the switching scheme is inefficient, and we leave as an open problem the question 
of whether the universality of the Hamiltonians can be exploited in an efficient way. 



I. INTRODUCTION 

A fundamental question in quantum information sci- 
ence is what type of control on a many-qubit system is 
needed in order to efficiently and reliably achieve univer- 
sal quantum dynamics. Across the wide range of propos- 
als for physically realizing a quantum computer, many 
different control schemes have been envisaged (a handful 
of such include [H, i, i, i, i, H, 0, Hi )• A typical require- 
ment is that one- and two-qubit interactions be controlled 
dynamically and independently on the various qubits in 
the system, thus directly enabling a universal set of one- 
and two-qubit gates on any subset of the qubits. 

By comparison, the situation we are concerned with 
limits the available control of an n-qubit system to just 
two degrees of freedom. We imagine that the total system 
Hamiltonian Htot is comprised of two n-qubit terms Hi 
and H2 which remain constant over time, apart from the 
overall strength of each which can be varied over time 
and independently to the other: 



Htotit) = hi{t)Hi + h2{t)H2 



(1) 



(We will only consider control functions hi{t) and h2{t) 
which are nonnegative- valued) . We show that this sys- 
tem is sufficient to generate universal unitary dynamics 
on the n qubits, even when Hi and H2 have a form that 
is physically plausible: Hi consists of single-qubit inter- 
actions, and H2 consists of nearest-neighbour two-qubit 
interactions along a line. 

A control scheme conforming to Eq. ([T]) has the appeal- 
ing feature that the functions hi{t) and /i2(i) can always 
be transformed in a way that leaves the first one con- 
stant, yet such that the resulting unitary dynamics are 
the same as the original (or approximately the same, in 
the case where hi{t) has zeros). That is, a system having 
a "constant + drift" Hamiltonian 



HUt) = Hi+h'2it)H2 



(2) 



is essentially equivalent to a system governed by Eq. ([T]). 
Understanding systems which achieve universal quantum 
dynamics via the control of a single global parameter can 
be valuable in theoretical applications^. Practical appli- 
cations may provide further motivation for understand- 
ing such systems. A control scheme of the type presented 
in this paper is one that could conceivably be imple- 
mented by varying a single field across a many-body sys- 
tem, and so in this sense may constitute less demanding 
physical requirements compared with traditional schemes 
that directly control each individual qubit. 

There is a range of previous work which relates to 
generating universal quantum dynamics on many qubits 
when the control is limited to a few degrees of freedom. 
The results in [l^, [HI, show that almost any ran- 
domly selected pair of n-qubit Hamiltonians Hi and H2 
generates universal quantum dynamics. However, such 
randomly generated Hamiltonians will generally contain 
unphysical many-body terms; and it is also difficult to 
derive appropriate control functions. Lloyd et al. [isj 
showed that varying a single-qubit Hamiltonian term can 
in principle generate universal dynamics in a many-body 
system, although a method to construct control func- 
tions was not given. In specific examples of Hamil- 
tonians Hi and H2 are given that yield simple and ef- 
ficient control functions for generating standard quan- 
tum gates ; although these Hamiltonians also contain un- 
physical many-body terms. Benjamin has described 
an ingenious scheme for quantum computation which in- 
volves switching globally between four physically- realistic 
Hamiltonians. Control functions for that scheme are rel- 
atively simple and efficient. Fitzsimons and Twamley 
[l6t have a simple and efficient scheme for quantum com- 
puting utilizing two physically-realistic global Hamiltoni- 
ans plus the ability to individually address two particular 
qubits. Quantum cellular automata [l5| provide another 
approach to simple-control universal quantum comput- 
ing, where one step in the computation consists of a se- 
ries of four-qubit unitaries applied in a translationally- 
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invariant fashion on a grid. 

Our paper is organised as follows: Section |TT] defines 
the two 2-local Hamiltonians Hi and H2 , and sketches a 
proof of their universality. Section IIIII describes a con- 
structive method for choosing the switching times be- 
tween Hi and H2 in order to generate standard quantum 
gates. Conclusions are drawn in Section ITVl 



Now, we require the ability to apply a Hadamard selec- 
tively to a qubit of our choice. To do this we alter Eq. ([5]) 
so that the terms that act on each qubit are given differ- 
ent (but fixed) relative strengths to one another: 

i?i = 2^ a™ -= . (9) 

rn— 1 ^ 



II. THE TWO HAMILTONIANS 

In this section we define two n-qubit 2-local^ Hamilto- 
nians Hi and H2 that are universal for quantum compu- 
tation. That is, we show that for any n-qubit unitary U, 
we may achieve the evolution of U to arbitrary accuracy 
by alternatively evolving the Hamiltonians Hi and H2 
for some appropriate choice of times ti, t2, ts, . . . , i.e.: 



U « exp(— iiJiii) exTp{—iH2t2) exp(— iiJits) 



(3) 



(Comparing with Eq. ([T]), we are effectively limiting our- 
selves to control functions that obey hi{t)h2{t) = for 
all times t). 

Universality has been considered for several years in 
the context of quantum computing. To show that our 
choice of Hamiltonians are universal, we will show that 
they can generate a universal gate set. There are several 
well known universal gate sets; we will generate the set 
consisting of the Hadamard, "tt/S", and controlled-not 
gates (denoted H, T, and CNOt), where 



H 
T 

CNOT 



X + Z 
V2 ' 



|00)(00| + |01)(01| 
+ |10)(11| + |11)(10|, 



(4) 

(5) 
(6) 
(7) 



and where X and Z are the Pauli operators X 
|1)(0| andZ=|0)(0|-|l)(l|. 
Consider the Hamiltonian 



|0)(1| 



H, 



H 



E 

771 — 1 



Xn 



x/2 



(8) 



where Xm and Z,„ denote the operators X and Z acting 
on the TO-th qubit. Evolving this Hamiltonian for t ~ i: /2 
(or more generally t = 7r/2 -I- fcTr for any fc G Z) will 
implement a Hadamard on every qubit, 

Uh = H®H®H®H..., 

whereas evolving the Hamiltonian for t = kir, G Z, will 
instead implement the identity on every qubit, 



Ui 



The coefScients should be chosen to be incommensu- 
rate with each other; that is no pair of am should have 
a ratio that is a rational number. For example, we could 
choose ai = 1, 02 = VS; ^3 = e, and so on. 

This allows us to isolate a particular term. As Hi 
evolves over time, the overall evolution on each qubit be- 
comes equal to / or H alternatively at points in time 
separated by Tr/2/am- Since this period is different for 
each qubit, one simply has to wait long enough for a coin- 
cidence to occur, whereby the desired qubit has evolved 
by approximately H and the other qubits have evolved 
by approximately /. That is, there exists times ti, t2, 
. . . such that 



UnAh) ~ H (g) I (g) I (g) I . 
UHt{t2) ~ I® H (gig) I. 
and so on. 



(10) 

(11) 
(12) 



The longer one is prepared to wait, the better the "co- 
incidences" that will be found, and thus more accurate 
gates will result. In other words, choosing irrational co- 
efficients guarantees the the space of n single-qubit ro- 
tations about the {X + Z)-axis is densely filled by the 
trajectory of e~'^i*. 

The second Hamiltonian H2 is chosen as follows. 



H2 



m+1, 



(13) 



7n—l 



where the coefficients bm and Cm are incommensurate 
with one another. Note that like Eq. all terms in 
Eq. (|13[) commute with one another. The arguments used 
above can again be used to show that evolving H2 for 
some appropriate times t'l, t'2, ■ ■ ■ , achieves the approxi- 



mate evolution of the gate T = e 



UhM) 



)/( 



on any qubit, 

gl 
gl ... 



(14) 
(15) 

(16) 



and evolving for some appropriate times t", • . . , 
achieves the approximate evolution of the operator 
g-if g^jjy nearest-neighbour pair. 



^ A Hamiltonian is 2-local if it can be expressed as a sum of terms 
that each act on at most two bodies. Interactions which are not 
2-local tend to be very difficult to construct in nature. 



UhM) 
UhM) 



e-'^i^®^ g)Ii 



>I.. 
I.. 



(17) 
(18) 

(19) 
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The operator e 'I-^®-^ when combined with the H and 
T gates yields the controUed-not gate: 

CNOT ={I(g)H) e'-^^ (T^ (g> T^) {I(g>H). 

We have therefore shown it is possible to perform a 
universal gate set using only the Hamiltonians Hi and 
H2 , although it is not clear whether this universality can 
be exploited in a time-efficient way. 

III. A SIMPLE METHOD FOR CHOOSING 
COEFFICIENTS 

The previous section argues the existence of evolution 
times ti , t2 , ^3 , . . . , for Hi and H2 that yield good ap- 
proximations to gates in a universal set. However no 
constructive method was given for predicting the values 
of these times. In this section we give an example of a 
method for choosing the coefficients Cm, bm and c,„ in 
such a way that the appropriate evolution times have a 
simple, predicable form. 

The coefficients chosen to to have particular 

binary expansions, such as follows: 

ai = 1.00000000... 
as = 0.00010000... 
03 = 0.00000001... 

: ; (20) 

That is, each successive aj is some power-of-two factor 
(in this case 2"* = 16) smaller. After Hi has evolved for 
t = 7r/2, the result will he a, H gate applied to the first 
qubit, and approximately the identity applied to every 
other qubit. After t ~ 8tt, the identity will have been 
applied to the first qubit exactly, since e**®'^ = 1. The 
second qubit will have had an H gate applied exactly, and 
approximately the identity will have been applied to the 
remaining qubits. Similarly, after t = 1287r, the first and 
second qubits will have performed the identity exactly. 
The third qubit will have undergone a H gate exactly. 
Likewise, in general an evolution time t = 16'"7r/2 will 
yield the H gate applied to qubit m. Parameters bm and 
Cm can be chosen in a similar way. Higher accuracy will 
be yielded by replacing the value 16 throughout by some 
larger power of two. 



The method gives us a constructive way of choosing 
the coefficients and switching times of Hi and H2 in a 
way that allows us to achieve a useful gate set. However, 
it is manifestly inefficient, requiring a time that scales 
exponentially with number of qubits, and requires the 
ability to engineer the strengths of each term to an ex- 
ponential accuracy. It is open c^ucstion if it is possible 
to find a constructive method of choosing the coefficients 
and switching times of Hi and H2 that yields an efficient 
protocol. 

Even an inefficient version of the scheme might be 
worth implementing in certain circumstances. One could 
imagine a quantum computer which is divided into blocks 
each containing a fixed number of qubits n, where nearest 
blocks overlap by one qubit. The universal dynamics on 
each block could be achieved using the scheme described 
above. If the block size remains fixed as the size of the 
quantum computer scales up, then the complexity of the 
scheme will also scale efficiently. This would be worth 
doing in circumstances where the disadvantages of in- 
creased time-complexity of applying the scheme to each 
n-qubit block arc outweighed by the benifits of having 
just two control degrees of freedom per block. 



IV. OPEN PROBLEM AND CONCLUSION 

We have identified a simple set of controls that gen- 
erate universal quantum dynamics. Our controls consist 
of just two physically realistic 2-local Hamiltonians. We 
showed that these two Hamiltonians can implement a 
universal gate set, and we gave a simple (although in- 
efficient) method for choosing coefficients and switching 
times. It remains an open question whether it is possible 
to utilize such a simple set of universal controls it a way 
that is efficient and noise-tolerant. 
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